#include <iostream>
using namespace std;
#include <vector>
// 用与快速求出一段区间的子区间加减C,传统是O(n*m)
// 1.给出一段数组  2.我们得出它的差分(两个数的差值存在数组) 3.对要求的区间+-c 4.求其前缀和 5.打印出来
vector<int> a(10), s(10);
int main()
{
    int n, m;
    cin >> n >> m;
    // 1.读入数组
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
    }
    // 2.求其差分数组,原数组是这前缀和
    for (int i = 1; i <= n; i++)
    {
        s[i] = a[i] - a[i - 1];
    }
    // 3对要求的区间[l,r] +- c
    while (m--)
    {
        int l, r, c;
        scanf("%d%d%d", &l, &r, &c);
        s[l] += c;
        s[r + 1] -= c;
    }
    // 4.求前缀和
    for (int i = 1; i <= n; i++)
    {
        s[i] += s[i - 1];
    }
    // 5.打印
    for (int i = 1; i <= n; i++)
    {
        cout << s[i] << " ";
    }

    return 0;
}
